Dự án Linux Mint được khởi động vào năm 2006 với phiên bản đầu tiên (1.0) là "Ada". Đến phiên bản 2.0 "Barbara", Linux Mint mới bắt đầu được chú ý tới. Từ năm 2006 đến 2008, bản phân phối này đã đưa ra nhiều phiên bản mới: 2.1 "Bea", 2.2 "Bianca", 3.0 "Cassandra", 3.1 "Celena" và 4.0 "Daryna".

Kể từ phiên bản 2.0 dựa trên Ubuntu 6.10, Linux Mint đã phát triển riêng không dựa vào Ubuntu, nhưng vẫn đảm bảo độ tương thích với Ubuntu cho đến phiên bản 5 "Elyssa". Sau đó, để tăng tính tương thích giữa Linux Mint và Ubuntu, Linux Mint đã chuyển sang xây dựng trực tiếp trên các phiên bản Ubuntu tương ứng, và thời gian đưa ra phiên bản mới khoảng một tháng sau khi Ubuntu được phát hành (tức là vào tháng 5 và tháng 11).

Vào năm 2010 Linux Mint cho ra mắt Linux Mint Debian Edition, được xây dựng trực tiếp trên Debian chứ không phải trên Ubuntu như các phiên bản chính.

Tên của các phiên bản Linux Mint được đặt theo bảng chữ cái, là tên nữ và kết thúc bằng a, ví dụ như Petra (16), Olivia (15), Nadia (14), Maya (13), Lisa (12). Linux Mint Debian chỉ được đặt tên theo năm và tháng phát hành, ví dụ như 201304.